Proofs, pictures, and Euclid

نویسنده

  • John Mumma
چکیده

Though pictures are often used to present mathematical arguments, they are not typically thought to be an acceptable means for presenting mathematical arguments rigorously. With respect to the proofs in the Elements in particular, the received view is that Euclid’s reliance on geometric diagrams undermines his efforts to develop a gap-free deductive theory. The central difficulty concerns the generality of the theory. How can inferences made from a particular diagrams license general mathematical results? After surveying the history behind the received view, this essay provides a contrary analysis by introducing a formal account of Euclid’s proofs, termed Eu. Eu solves the puzzle of generality surrounding Euclid’s arguments. It specifies what diagrams Euclid’s diagrams are, in a precise formal sense, and defines generality-preserving proof rules in terms of them. After the central principles behind the formalization are laid out, its implications with respect to the question of what does and does not constitute a genuine picture proof are explored. The prevailing conception of mathematical proof, or at least the conception which has been developed most thoroughly, is logical. A proof, accordingly, is a sequence of sentences. Each sentence is either an assumption of the proof, or is derived via sound inference rules from sentences preceding it. The sentence appearing at the end of the sequence is what has been proved. This conception has been enormously fruitful and illuminating. Yet its great success in giving a precise account of mathematical reasoning does not imply that all mathematical proofs are, in essence, a sequence of sentences. My aim in this paper is to consider data which do not sit comfortably with the standard logical conception: proofs in which pictures seem to be instrumental in establishing a result. I focus, in particular, on a famous collection of picture proofs— Euclid’s diagrammatic arguments in the early books of the Elements. The familiar sentential model of proof portrays inferences as transitions between sentences. And so, by the familiar model, Euclid’s diagrams would at best serve as a heuristic, illustrative device. They could not be part of the rigorous proof itself. In direct opposition to this, I introduce the proof system Eu, which accounts for the role of the diagram within Euclid’s mathematical arguments. It possesses a diagrammatic symbol type, and specifies rules of proof for these symbols. It thus provides a formal model where Euclid’s diagrams are part of the rigorous proof. Though Eu has been designed specifically to formalize these arguments, we can subsequently look to it to understand what is distinctive about proving with pictures. Eu represents a species of rigorous mathematical c © 2010 Kluwer Academic Publishers. Printed in the Netherlands. Euclid-pictures6.tex; 7/06/2010; 17:39; p.1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proof-checking Euclid

We used computer proof-checking methods to verify the correctness of our proofs of the propositions in Euclid Book I. We used axioms as close as possible to those of Euclid, in a language closely related to that used in Tarski’s formal geometry. We used proofs as close as possible to those given by Euclid, but filling Euclid’s gaps and correcting errors. Euclid Book I has 48 propositions; we pr...

متن کامل

From Euclid to Present: A Collection of Proofs regarding the Infinitude of Primes

Prime numbers are considered the basic building blocks of the counting numbers, and thus a natural question is: Are there infinitely many primes? Around 300BC, Euclid demonstrated, with a proof by contradiction, that infinitely many prime numbers exist. Since his work, the development of various fields of mathematics has produced subsequent proofs of the infinitude of primes. Each new and uniqu...

متن کامل

Mathematical Proofs at a Crossroad?

For more than 2000 years, from Pythagoras and Euclid to Hilbert and Bourbaki, mathematical proofs were essentially based on axiomatic-deductive reasoning. In the last decades, the increasing length and complexity of many mathematical proofs led to the expansion of some empirical, experimental, psychological and social aspects, yesterday only marginal, but now changing radically the very essence...

متن کامل

The Primes: Infinitude, Density and Substance

The title of this section is surely, along with the uniqueness of factorization, the most basic and important fact in number theory. The first recorded proof was by Euclid, and we gave it at the beginning of the course. There have since been (very!) many other proofs, many of which have their own merits and drawbacks. It is entirely natural to look for further proofs: in terms of the arithmetic...

متن کامل

A Theory of Nonmonotonic Rule Systems

In mathematics, a consequence drawn by a deduction from a set of premises can also drawn by the same deduction from any larger set of premises. The deduction remains a deduction no matter how the axioms are increased. This is monotonic reasoning, much imitated in other, less certain, disciplines. The very nature of monotonic reasoning makes mathematical proofs permanent, independent of new info...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Synthese

دوره 175  شماره 

صفحات  -

تاریخ انتشار 2010